package leetcode100;

import java.util.Scanner;

/**
 * @author shkstart
 * 描述
 * 给定一个十进制数M，以及需要转换的进制数N。将十进制数M转化为N进制数
 * 输入描述：
 * 输入为一行，M(32位整数)、N(2 ≤ N ≤ 16)，以空格隔开。
 * 输出描述：
 * 为每个测试实例输出转换后的数，每个输出占一行。如果N大于9，则对应的数字规则参考16进制（比如，10用A表示，等等）
 * @create 2022-11-24-14:50
 */
public class Meme4_2 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int M = scanner.nextInt();
        int N = scanner.nextInt();
        boolean flg = false;
        StringBuilder str = new StringBuilder();
        String result = "0123456789ABCDEF";
        if(M<0){
            M = - M;
            flg = true;
        }else if(M == 0){

            System.out.println(0);
        }
        while(M != 0){
           int temp = M%N;
           str.append(result.charAt(temp));
           M=M/N;
        }
        if(flg){
            str.append("-");
        }
        str.reverse();
        System.out.println(str);

    }
}
